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HEU^OFTHEiNVENTTati 

The present investtoii relaxes to digital communication methods and systems. 

BACKGROUND OF THE INVENTrON 

Modems for digital contmunications systems are designed to cope with various channel 
impairments. An essential element of the nnodem is the start-up process in which modem 
parameters such as equalizer taps, carrier fre^nency error, timing error* and gain setting, 
are estimated in order to provide the required modem peifonnance. 

In the prior an, two training modes are used: I) using a known transmitted dau sequence; 
2) or using the transmitted information dau without any prior knowledge of the value of 
the nansmitted data. The latter mode is known as blind stan-op. 

In the prior art, it is difficult to perform a blind start-up process, with limited 
computational resources and to converge to a good initial setting of the modem 
parameters for channels that exhibit ^vere linear distortion which gives rise to severe 
inter symbol interference (1ST), and channels that suffer from severe narrow-band 
intefference. 

The piesent invention seeks to provide method and apparatus for blind start-up process of 
a receiver in the context of digital communications signals in the presence of severe ISI 
and severe rurrow-band interference. The present invention can be implemented using 
resources that are comparable to the implemenution of conventional blind modems. 



SUMMARY OF THE INVENTION 

The present invention is a method and apparatus for blind digital communication receiver 
which is capable of operating over channels with severe ISI and narrow-band 
interference, using resources that are comparable lo the Implementation of conventional 
blind and non-blind modenu. 

BRffiF DESCRIPTION OF THE PRAWINQS 

Figure 1 depicu a digital communications system which employs the invention in a 
preferred embodiment. 

Figure 2 describes the trsnsmitter in the preferred embodiment of Figure I . 

Figure 3 describes the structure of the receiver in the preferred embodiment. . 
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Ftgute 4 describes the operation of the pre-cqualizer filter unit of the receiver in the 
pcefencd embodiment. 

Hgine 5 describes opcraUon of the DFE (Decision Feedback Equalizer) in the receiver of 
the prefemd embodimenL 
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In the foUowing deitailed description of the preferred embodiment, reference is made to 
the accompanying drawings Miich form a pan hereof, and in which is shown by way of 
ilhistraion a specific prefemd embodiment in which the invention nuy be practiced. 

Refierence is made to Rgure 1 which illustrates a typical application of a digital 
commonicatiohs systecc operating over ITTP (Unshielded Twisted Pair) copper cables 
plant 102, The system coo^trises of: 

• A transmitter lOJ that receives a sequence 104 of data bits b[n], and outputs a sigiud 
x(t) to the cable. 

• A copper cable plant 102. 

• A blind receiver 103 thai rec gvcs a signal y(t) from the cable plant, and outputs a 
sequence of dete ct ed data bits ^n]^05. £0) 

The cable plant may he\e one or more unterminated wire drops, as illustrsted in Figure 1, 
and these wire drops may cause severe reflections that distort the signal and introdiKC 
significant ISI 

Reference is made now to Figure 2, that describes the structure of the transmitter . The 
transmitter operates according to a genera] approach of linear transmission that 
particularly include PAM. QAM. FSK, CAP. and NRZ transmission methods. The input 
dau bitt sequence b{n) is converted to a sequence of I-Q complex valued symbols, a(n]. 
by a bit to symbol conversion unit 201, that may comprise a scrambler, a difTerential 
encoder, a trellis or a block FEC (Forward Error Correction) encoder, a CRC error 
protection encoder, a framer, a shell m^pcr, and a protocol layer units. 
The sequence a(n) is then fed to a cascade of transmission filter 202, an up converter 203. 
where it is multiplied by sine and cosine sequences that are generated in the sine wave 
source 204, a EMgital to Analog (D/A) convener 205. an analog LPF (Low Pass Filler) 
206 whose cutoff frequency is designed to reject aliaiing effects of the D/A, and an 
amplifier 207. The output of the transmitter is the analog signal x(t). 

Reference is now made to Figure 3 which illustrates the structure of the blind receiver. 
The input to the blind receiver is an analog signal y(t) thai has propagated through the 
copper c^le plant. Thii signal may suffer from severe reflections and linear distortions 
and it may contain high level of noise and Interference components due to e.g. narrow- 
band radio transmissions which occupy the ume frequency band of the signal y(t). 
The receiver input signal is low-pass filtered by the LPF 30! which is designed to combat 
sampling aliasing effects, then it is amplified by a amplifier 302 whose^j^n is 
automatically adjusted ta exploit the dynamic range of sampler, and then it sampled hy 
Analog to Digital convsiter (A/D) 303. The sampling phase of the A/D Is adaptively 
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controlled by a ttming FLL (phase locked loop) 304, which adjusts the san^Iing phase so 
that the power of tfee A/D oatpat is maximized. The timiDg FLL 304 may alternatively 
employ other conventioiia! timing methods, soch as decision directed dming. 
The A/D output sequence is then down-convened by multiplying it with a sine and cosine 
seq[uenoes that are syndiesized in a sine wave source 305, and then the resulting I and Q 
components axe low pass filter by the IPFs 306 and 307, Both LFFs 306 and 307 m 
designed to remove die demodulation image and to match the response frequency of the 
cascade of the transmissioD pulse 202 and a typical cable plant. 

The LPF uniu outputs nre then processed by a pre-cqualizcr filter unit 307 and Decision 
Feedback Equalizer (DFE) unit 308 whose operation is described later in the sequel. The 
output of the DFE imit BOS is a sequence of detected I-Q symbols ^n]. This sequence is 
processed by a symbol to bits conversion unit 309 that perfotms die inverse function of 
the bits to symbols conversion imit 201 and may employ a descranibler, differential 
decoder, FEC decoden, defiramer, shell denu^per, and a protocol layer decoder. The 

output of this unit is a sequence of the detected data bits mtiU JOS, 

Figure 4 illustrates the pre-equalizer filter unit. The input sequence of the unitp s^ln} is 
filtered by a digital FIR (Finite Impulse Response) filter 40J with L t^ Pi..P] »P»(Ll 
(L^) where p^U] denotes the i-th Up af^er n iterations. The t^ of the filter aie 
ad^ytively adjusted by an ad^vtation unit 402. The adaptation rule is 

where Sjln] is the ouqnu of the FIR filter, and where r^(x) is a possibly non-linear 
function whose parameters may vary with the iteration index n. A recommended class of 
r function is: 

where 5^ [n] is a sequence of step-sizes. 

Figure 5 illustrates the DFE. The DFE*s input sequence is first rotated by an ad^tive 
rotator SOL by an angle 6[n]. The rotated sequence is then filtered by an FFE (Feed 
Forward Equalizer) FIR filter 502 whose taps* values are c^[l]..c^[Af ] (Af ^ I) , and 
then it is summed witl^i the output of an adaptive DFE FIR filter 504 whose t^ are 
J,[1)..^^(AQ which is driven by the sequence of detected symbols S[n]. The result of this 
summation is the equalized sequence Sj[n], 506, The sequence 506 is fed to a symbol 
detector that employs a merooiyless nearest neighbor decision rule, based on the 
transmitted symbols constellation to generate the sequence t{n]. Wc note that in diis 
preferred embodiment a single memoryless decision rule is employed. However, the 
preseift icivention can be employed in a receiver that employs a more accurare^dSS^ion 
scheme such as an approximate nearest sequence detector which is the maximum 
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1fVH?K*^ sequcDoe esomator whoB die noise of the input of unit 503 has a Gaossian 
distribution. 

The parameteis of units 502, 502 sod 504 are joimly updated to combat ISl and noise. ^ 
The adaptation scheme is Che following: 

e[/i + l] = e[n]+p,(ii[n}) c„^iH = cJm]+q>,-,(55[n})5;[n-m] 




where p.(x)» <P„(x), und Y«(x) are possibly non-linear complex valued scalar function 
whose parameters may depend on the iteration index n. 
The adaptadon f^incdons in diis embodiment are: 



A. 



5.WIm|^(x)x') 



A . 



5jnj(|x|'-*,)x Tf^n<Ti 



5rf[n](Rc'(x)"ik2)Rc(jc) 



n>T^ 



where j«(n), f ^(a] and S^ln] are sequences of real-valued step sizes, where ki and k2 
are real valued scalers, and where Re(-) and Im(*)denoce the real pan and the imagenary 
parrof a complex scalttr. and where A[r) is (he result of a memoryless neare^^gbor 
symbol detector whose input is x. 
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WcCUim: 

1. A digital cq mmm u c ai t ion receiver, conyrising: 
an analog front end unit; 
a digital ftoDt end nntt: 
a (tlgital equalizer, oon^iising: 



spectnns; 



a fim fiher c^iaWe of feducing tbe eigcn vah^ 



witboiit iramisg data; 

a symbol detKtor: 

Md a tymbol » bit eoovener. 

2. P^«w>«»wJ<«ioo receiver ac^ 

PiaiiM«j«l«.Re.pon» (FlR)K]ier. where lil. 

«ul the niter'.tap, are adju«ed «, ttui Itt output power ismiiSlT • 

2! ^^'^^'^ eeeoftltog to claimt IA2 wfaeiein the teeond filler ii » 

Msv FIR niter w «.e tq, « «|ja«.d .cco«li«, «, .he foUowSJ SS* 

i 

wh« c,[«J U the «-,h rep of the second filler after caleuluion of n ouqwu. *,[«] i, 
lheleput«,«eocetothe,ecoodfUier.^r«J i. the «w, of the output of the Kcond filler 
ihe declloe fe«lb.ck filter. «u» « a eon^lex v.li«d function. wbo« 

panmetert may depend on the symbol index n. 

and thedediion feedback idwne. If needed. U a wandard beek%i««i r.i, 
who., tep. «. «ij„ Med acconlinf to the foltewing faS?: ^ ™ 
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M*«rfJ,]i,dK i<htv of d« decision feedl»ckfnier .to 
— ^IwniBian may depend an the symM index J). 

4. TlieconmnJDication receiver accoidingiocWni, 1-3. wlwesonic«lue.ofn: 

where Rc(.) d««« U» rwl p«t of . conq,Iex number. i. . .«Ur. «d „=, > 
uaaequcncBofauinbert. n=j.^ 

5. Tl«conui«nic«ion receiver according tocl«n« 1-3 . wlwe for ««. value, of n 
whefeJ:is,«i„.«nd 6(»i] Jiaiojoenceof number.. 

6. The eomnwnic«ia, receiver according ,o claim, I -3 . where ««« v,h.e. of «• 
«*«^x) ij U« of a m«nory.cu neare.. neigw^ 

is X. and 6(/iJ u a wquenee of numbers. I 
7. The coounuaicadon receiver according to claim. M. where ««,e value* of d: 
'»'-(') -«f«](Re»(,)-A)Re(x) _ 

where i U a lealar. and Sin] n-IJ.... u a sequence of number.. 

•.71»eco«muftic«lon receiver acco«lin,io claim, where for «»e value, of n 
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wh«e*i.«,MUr.aiid fi(fi] i,,,equenceof numbers. 

9. TT« c«nn»ni«toa neciver according to claim, l-« . wh« ««« vabe, of n: 

"^x^^ °" "T^"^ .>»bol d«««or Whose 

IS X, and 0{ii J u a sequence of DUinben. 



input 



^ cwaraunteadoB tysiam dui emptoyt the , 



lo claims 1-9 and a VSB tnasmitter. 



' coramunieation receiver accordinf 
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